1 WHAT IS CLAIMED IS: 

1 1 \ A method for interactively viewing and editing a digital image on a 

2 computer system Comprising the steps of: 

3 storing an archival digital image in the computer system; 

4 maintaining in the computer system a state list, characterizing a sequence of 

5 image-editing operations to be applied to t&e archival digital image in order to generate a 

6 current edited renditiomof the digital image; 

7 maintaining in the computer system a set of viewing data, characterizing the 

8 resolution, offset and extent at which to view the current edited rendition of the digital image; 

9 maintainin&in the computer system a cache of image tiles comprising portions 
1 CU of views of edited renditions of the archival digital image; and thereafter 

\ updating, in response to image-viewing and image-editing instructions, the 

viewing data and the state list accordingly, and 

assembling in tha image tile cache, by inductive image generation and in 

^^^1 43 response to image- viewing and image-editing instructions, a set of image tiles sufficient to 

15* generate the current view of the cuirrent edited rendition of the archival digital image. 

f~ % 2. The method of claim 1 wherein said inductive image generation, for 

23 each tile in the set of image tiles, comprises: 

3 ; 3 a) locking the tile in the tile cache when it is ascertained that the tile is in 

4 the tile cache; \ 

5 b) generating the tile firom the image file, copying the generated tile into 

6 the tile cache, and locking the copied tile in the tile cache when it is ascertained that a current 

7 image state is an initial unedited state; and \ 

8 cl) ascertaining, when the tale is not in the tile cache or when the current 

9 image state is not in the initial unedited state, a\set of supplier tiles in a prior state sufficient 

10 so that the tile can be generated from the set of supplier tiles by application of the image- 

1 1 viewing and image-editing instructions, and \ 

12 c2) assembling the set of supplied tiles, and 

1 3 c3) applying the image-viewing and image-editing instructions to the set of 

1 4 supplier tiles so as to generate the tile and copying theujenerated tile into the tile cache, and 

1 5 locking the copied tile in the tile cache. \ 



1 v5 . The method of claim 2 wherein the supplier tiles in the prior state are 

2 assembled, for each tile in the set of supplier tiles, by: 

3 a)\ locking the tile in the tile cache when it is ascertained that the tile is in 

4 the tile cache; \ 

5 b) \ generating the tile from the image file, copying the generated tile into 

6 the tile cache, and locking the copied tile in the tile cache when it is ascertained that a current 

7 image state is an initial unedited state; and, 

8 cl) ascertaining, when the tile is not in the tile cache or when the current 

9 image state is not in the initial unedited state, a second set of supplier tiles in a prior state 

10 sufficient so that the tile cambe generated from the second set of supplier tiles by application 

1 1 of the image-viewing and image-editing instructions of the prior state, and 
12=3 t c2) assembling the second set of supplier tiles, and 

l-gfl^ \ c3) applying flhe image-viewing and image-editing instructions of the prior 

l^!in\f$te to the second set of supplier\iles so as to generate the tile and copying the generated tile 
i nto the tile cache, and locking the copied tile in the tile cache. 

i sU 4. The method oftclaim 2 wherein assembling the set of supplier tiles of a 

2^ tile in the set of image tiles comprises :\ 

3 y a) ascertaining the region in the prior state from which the tile in the set 

4;^ of image tiles is generated, and \ 

3:3 b) ascertaining the set of prior-state tiles intersecting the region, and 

6 c) assembling all the supplier tiles in the set. 

1 5. The method of claim 4 wdierein assembling the set of supplier tiles of a 

2 tile in the set of supplier tiles comprises: \ 

3 a) ascertaining the region in the prior state from which the tile in the set 

4 of supplier tiles is generated, and \ 

5 b) ascertaining the set of prior-state tiles intersecting the region, and 

6 c) assembling all the supplier tile^in the set. 

1 6. The method of claim 1 wherein tne image- viewing instructions specify 

2 the extent of the view of the current edited rendition of this digital image by explicitly 

3 identifying the tiles to be viewed. \ 
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1 V. The method of claim 1 wherein the image-viewing instructions specify 

2 the extent of theView of the current edited rendition of the digital image by identifying the 

3 region to be viewed, whereupon the addresses of all tiles intersecting the region are 

4 computed. 

1 8. Vhe method of claim 1 additionally comprising copying the set of 

2 image tiles sufficient to\generate the current view of the current edited rendition of the 

3 archival digital image inta the computer system's video display buffer so as to generate the 

4 current view of the edited rendition of the archival digital image. 

9. A computer system for interactively viewing and editing a digital 
mage comprising: 

an electronic digi\al-data storage device, operative to hold a plurality of 
archival digital images; 

a state list, characterizing a sequence of image-editing operations to be applied 
to a given archival digital image in o^der to generate a current edited rendition of the digital 
image; 

a set of viewing data, characterizing the resolution, offset and extent at which 
9^ to view the current edited rendition of thA given digital image; 

1 a cache of image tiles composing portions of views of edited renditions of the 
1 1M archival digital image; 

12 a video digital display device; 

13 a digital video memory buffer, containing digital data displayed by the video 

1 4 digital display device; 

15 a user-input device; 

16 a user-input module, operative to receive signals from the user-input device 

1 7 and translate them into image- viewing and image-editing instructions; and 

18 an application module, operative, 

19 to receive image-viewing and image-editJpg instructions from the user-input 

2 0 module, and 

21 to update the viewing data and the state list response to the image-viewing 

22 and image-editing instructions, and 
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2 3 \o assemble in the system's tile cache, by inductive image generation and in 

2 4 response to the miage- viewing and image-editing instructions, a set of image tiles sufficient 

2 5 to generate the ciVrent view of the current edited rendition of the archival digital image, and 
2 6 to cfepy the set of image tiles sufficient to generate the current view of the 

27 current edited rendition of the archival digital image into the computer system's video display 

2 8 buffer so as to genera\e the current view of the edited rendition of the archival digital image. 

1 10. The computer system of claim 9 wherein the computer system 

2 comprises a plurality of computers connected by a network. 

1 1 . The Computer system of claim 10 wherein the network is the Internet. 

12. The computer system of claim 10 wherein 

the electronic diVital-data storage device, the state list, the set of viewing data, 
t and the cache of image tiles reside in a first server computer, and wherein 

the video digital display device, the digital video memory buffer, the user- 
input devices, and the user-input module reside in a second client computer, and wherein 
the application modure is partitioned into a server application submodule 
resident in the server computer and a anient application submodule resident in the client 
computer. 

i;i 13. The computer syst^pi of claim 12 wherein the client application 

2Q submodule is operative: 

3 to receive image- viewing and^image-editing instructions from the user-input 

4 module, and 

5 to transmit the image-viewing ai\d image-editing instructions to the server 

6 application submodule. 

1 14. The computer system of claim 12 wherein the server application 

2 submodule is operative: 

3 to receive image-viewing and image-editing instructions from the client 

4 application submodule, and 

5 to update the viewing data and the state \ht accordingly, and 

6 to assemble in the tile cache, by inductive Wage generation and in response to 

7 image- viewing and image-editing instructions, a set of imaW tiles sufficient to generate the 

8 current view of the current edited rendition of the archival ofigital image, and 



9 to transmit the set of image tiles to the client application submodule. 

1 15. yhe computer system of claim 12 wherein the client application 

2 submodule is operative:\ 

3 to receive ntnage tiles sufficient to generate the current view of the current 
1 edited rendition of the archival digital image transmitted from the server application 

$ J ^submodule, and \ 

I to copy the set of inaage tiles sufficient to generate the current view of the 

7 current edited rendition of the archival digital image into the computer system's video display 

8 buffer so as to generate the current vie^c of the edited rendition of the archival digital image. 

1 16. The computer system of claim 12 additionally comprising a second 

2~ cache of image tiles residing in the client consmuter. 



